数据结构 -

两种基础的数据结构：链表和数组。

数组占据随机访问的优势，却有需要连续内存的缺点。

链表具有可不连续存储的优势，但访问查找是线性的。

散列表和链表、跳表的混合使用，是为了结合数组和链表的优势，规避它们的不足。

我们可以得出数据结构和算法的重要性排行榜：连续空间 > 时间 > 碎片空间。

• 数组：连续的内存空间和相同类型的数据。访问时间O(1)，插入删除为了保证连续时间为O(n)。